Game complexity - PDFSEARCH.IO - Document Search Engine

Game complexity
Results: 103

#	Item
61	Matching as a Non-Cooperative Game Andrea Albarelli, Samuel Rota Bul`o, Andrea Torsello, and Marcello Pelillo Dipartimento di Informatica - Universit`a Ca’ Foscari via Torino, [removed]Venice Italy {aalbarel,srotab Add to Reading List Source URL: www.select.cs.cmu.edu Language: English - Date: 2009-11-17 22:13:37 Game theory NP-complete problems Combinatorial optimization Matching Nash equilibrium Subgraph isomorphism problem Pattern matching Theoretical computer science Mathematics Computational complexity theory
62	Game Theory with Costly Computation Joseph Y. Halpern Cornell University [removed] Rafael Pass Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2008-09-03 20:58:25 Economics Nash equilibrium Bayesian game Strategy Solution concept Zero–sum game Computability Correlated equilibrium Complexity Game theory Problem solving Science
63	Three new complexity results for resource allocation problems arXiv:0810.0532v2 [cs.MA] 17 Oct 2008 Bart de Keijzer ([removed]) October 17, 2008 Add to Reading List Source URL: bart.pakvla.nl Language: English - Date: 2014-01-30 11:08:58 Decision theory Pareto efficiency Utility Economics Problem solving Microeconomics Welfare economics Game theory Mathematical optimization
64	Complexity of coalition structure generation Haris Aziz Bart de Keijzer Department of Informatics Add to Reading List Source URL: bart.pakvla.nl Language: English - Date: 2014-01-30 11:08:55 Mathematical optimization Combinatorial optimization Complexity classes Game theory NP-complete problems Cooperative game Core P versus NP problem NP-complete Theoretical computer science Computational complexity theory Applied mathematics
65	On the Complexity of Eﬃciency and Envy-Freeness in Fair Division of Indivisible Goods with Additive Preferences Bart de Keijzer1 , Sylvain Bouveret2 , Tomas Klos1 , and Yingqian Zhang1 1 Delft University of Technology Add to Reading List Source URL: bart.pakvla.nl Language: English - Date: 2014-01-30 11:08:48 Pareto efficiency Economics Economic efficiency Game theory Mathematical optimization
66	Cyclic Game Dynamics Driven by Iterated Reasoning Seth Frey, Robert L. Goldstone Cognitive Science, Indiana University, Bloomington, Indiana, United States of America Abstract Recent theories from complexity science arg Add to Reading List Source URL: ccl.northwestern.edu Language: English* - Date: 2013-03-20 16:54:16 Game theory Attractor Chaos theory Centipede game Statistical hypothesis testing Dynamical system Free will Reinforcement Behavioral economics Science Behavior Statistics
67	The Sea is a challenging world where often we have to operate at the limit of human capability. The complexity of this environment is balanced by the richness of its opportunities and we have to Add to Reading List Source URL: www.liophant.org Language: English - Date: 2014-06-14 06:13:44 Operations research Simulation Serious game Knowledge Simulation software Science Technology Live virtual and constructive Modeling and simulation Military technology Military terminology
68	ZERO KNOWLEDGE AND THE DEPARTMENT OF DEFENSE Susan Landau The game is simple and apparently paradoxical: Prove you know something— an ID number, an access code—without revealing even a single bit of the information i Add to Reading List Source URL: privacyink.org Language: English - Date: 2011-11-13 12:10:06 Cryptographic protocols Public-key cryptography Complexity classes Zero-knowledge proof Interactive proof system Probabilistic complexity theory RSA NP IP Cryptography Theoretical computer science Computational complexity theory
69	Communication complexity as a lower bound for learning in games Vincent Conitzer [removed] Computer Science Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA[removed]Tuomas Sandholm Add to Reading List Source URL: www.machinelearning.org Language: English - Date: 2008-12-01 11:20:31 Economics Nash equilibrium Solution concept Normal-form game Best response Outcome Strategic dominance Strategy Repeated game Game theory Problem solving Decision theory
70	Complexity and Approximation of the Continuous Network Design Problem arXiv:1307.4258v2 [cs.GT] 12 Nov[removed]Martin Gairing1, Tobias Harks2 , and Max Klimm3 Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-11-12 23:34:57 Applied mathematics Game theory Price of anarchy Approximation algorithm Flow network Mathematics Theoretical computer science Computational complexity theory Network flow

UPDATE